Topological Grayscale Watershed Transformation
نویسندگان
چکیده
We propose an original approach to the watershed problem, based on topology. We introduce a “one-dimensional” topology for grayscale images, and more generally for weighted graphs. This topology allows us to precisely define a topological grayscale transformation that generalizes the action of a watershed transformation. Furthermore, we propose an efficient algorithm to compute this topological grayscale transformation, and we give an example of application to image segmentation.
منابع مشابه
Parallel Marker Based Image Segmentation with Watershed Transformation Parallel Marker Based Watershed Transformation
The parallel watershed transformation used in grayscale image segmentation is here augmented to perform with the aid of a priori supplied image cues, called markers. The reason for introducing markers is to calibrate a resilient algorithm to oversegmenta-tion. In a hybrid fashion, pixels are rst clustered based on spatial proximity and graylevel homogeneity with the watershed transformation. Bo...
متن کاملDiscrete Topological Transformations for Image Processing
Topology-based image processing operators usually aim at transforming an image while preserving its topological characteristics. This chapter reviews some approaches which lead to efficient and exact algorithms for topological transformations in 2D, 3D and grayscale images. Some transformations which modify topology in a controlled manner are also described. Finally, based on the framework of c...
متن کاملParallel Image Component Labeling With Watershed Transformation
The parallel watershed transformation used in grayscale image segmentation is reconsidered in this paper on the basis of the component labeling problem. The main idea is to break the sequentiality of the watershed transformation and to correctly delimit the extent of all connected components locally, on each processor, simultaneously. The internal fragmentation of the catchment basins, due to d...
متن کاملA parallel marker based watershed transformation
The parallel watershed transformation used in grayscale image segmentation is here reconsidered on the basis of markers. The goal is to reduce the typical over segmentation by decreasing the number of catchment basins produced by flooding. Assimilating the set of basins with a weighted neighborhood graph and computing the minimum spanning forest in which every tree is rooted at a marked vertex,...
متن کاملCommon parallelization strategy of topological operators on SMP machines
....................................................................................................................................................... 3 RÉSUMÉ ............................................................................................................................................................. 4 ACKNOWLEDGEMENTS / REMERCIEMENTS ..............................................
متن کامل